Enumeration of generalized polyominoes
نویسنده
چکیده
As a generalization of polyominoes we consider edge-to-edge connected nonoverlapping unions of regular k-gons. For n ≤ 4 we determine formulas for the number ak(n) of generalized polyominoes consisting of n regular k-gons. Additionally we give a table of the numbers ak(n) for small k and n obtained by computer enumeration. We finish with some open problems for k-polyominoes.
منابع مشابه
Enumeration of Symmetry Classes of Convex Polyominoes in the Square Lattice
This paper concerns the enumeration of rotation-type and congruence-type convex polyominoes on the square lattice. These can be defined as orbits of the groups C4, of rotations, and D4, of symmetries, of the square, acting on (translation-type) polyominoes. In virtue of Burnside’s Lemma, it is sufficient to enumerate the various symmetry classes (fixed points) of polyominoes defined by the elem...
متن کامل0 M ar 2 00 4 Enumeration of Symmetry Classes of Convex Polyominoes on the Honeycomb Lattice ∗
Hexagonal polyominoes are polyominoes on the honeycomb lattice. We enumerate the symmetry classes of convex hexagonal polyominoes. Here convexity is to be understood as convexity along the three main column directions. We deduce the generating series of free (i.e. up to reflection and rotation) and of asymmetric convex hexagonal polyominoes, according to area and half-perimeter. We give explici...
متن کاملOn the Generation and Enumeration of some Classes of Convex Polyominoes
ECO is a method for the recursive generation, and thereby also the enumeration of classes of combinatorial objects. It has already found successful application in recent literature both to the exhaustive generation and to the uniform random generation of various objects classified according to several parameters of interest, as well as to their enumeration. In this paper we extend this approach...
متن کاملEnumeration of symmetry classes of convex polyominoes on the honeycomb lattice
Hexagonal polyominoes are polyominoes on the honeycomb lattice. We enumerate the symmetry classes of convex hexagonal polyominoes. Here convexity is to be understood as convexity along the three main column directions. We deduce the generating series of free (i.e. up to reflection and rotation) and of asymmetric convex hexagonal polyominoes, according to area and half-perimeter. We give explici...
متن کامل0 Statistics of lattice animals ( polyominoes ) and polygons
We have developed an improved algorithm that allows us to enumerate the number of site animals (polyominoes) on the square lattice up to size 46. Analysis of the resulting series yields an improved estimate, τ = 4.062570(8), for the growth constant of lattice animals and confirms to a very high degree of certainty that the generating function has a logarithmic divergence. We prove the bound τ >...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006